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Abstract 

Wc investigate mutual behavior of cascades, contours of which are contained 
in a fixed ultrafilter. Using that relation we prove (ZFC) that the class of strict 

-ultrafilters, introduced by J. E. Baumgartner in Ultrafilters on uj, is empty. 
We translate the result to the language of <oo-sequences under an ultrafilter, 
investigated by C. Laflamme in A few special ordinal ultrafilters, to show that 
if there is an arbitrary long finite Koc-sequence under u than u is at least strict 
J w w+i- ultrafilter. 
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1. Introduction 

Baumgartner in the article Ultrafilters on uj ([![) introduced a notion of X- 
ultrafilters: Let X be an ideal on X , an ultrafilter (on uj) is an Z-ultrafilter, if 
and only if, for every function / : oj — > X there is a set U £ u such that f[U] £l 
This kind of ultrafilters was studied by large group of mathematician. We shall 
mention only the most important papers in this subject from our point of view: 
J. Brcndlc Q, C. Laflamme [H, Shelah Q ,0, Blaszczyk @. Among other 
types of ultrafilters J. E. Baumgartner introduced ordinal ultrafilters, precisely 
uii sequence of classes of ultrafilters. We say that u is J a ultrafilter (on uj) if for 
each function / : uj — > uii there is U <G u such that ot (f(U)) < a, where ot (•) 
denotes the ordre type. For additional information about ordinal ultrafilters 
a look at Q, [3] is recommended. In [l[ J. E. Baumgartner proved (in 
Theorems 4.2 and 4.6) that for each successor ordinal a < u)\ the class of strict 
J w q -ultrafilters (see below) is nonempty if P-points exist, he also pointed out 
that: "In general we do not know, whether, if a is limit, there is a J^a -ultrafilter 
that is no J^-ultrafilter, for some (3 < u> a , even if CH or MA assumed". Here, 
such ultrafilters we call strict J w q -ultrafilters, and we partially solve the problem, 
showing (ZFC) that the class of strict -ultrafilters is empty. 
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If u is a filter (base) on A C B, then we identify u with the filter on B for 
which u is a filter-base. Let u, v be ultrafilters on u, recall that v <oo u if there 
is a function f : lj w such that /(it) = u and / is not finite-to-one or constant 
on any set U £ u. In [l3| C. Laflammc proved (reformulation of Lemma 3.2) 
that if an ultrafilter u has an infinite decreasing <oo- sequence below, then u is 
at least strict J^+i -ultrafilter. He also stated the following 

fl3l . Open Problem 1] What about the corresponding influence of increasing 
< 00 -chains below ul Given such an ultrafilter u with an increasing infinite 
<oo-sequence u >rk . . . >oo u± >oo uq below, fix maps and fa witnessing 
u >rk Ui and >oo Ui respectively. The problem is really about the possible 
connections between gi and fi o g i+ i even relative to members of u. 

fl3l Open Problem 2] Can we have an ultrafilter u with arbitrary long finite 
< 00 -chains below u without infinite one? This looks like the most promising 
way to build a strict J u «i -ultrafilter. 

We find affirmative answer to the first problem and negative answer to the 
second one. 



2. Prelimineries 

In [|| S. Dolecki and F. Mynard introduced monotone sequential cascades - 
special kind of trees - as a tool to describe topological sequential spaces. Cas- 
cades and their contours appeared to be also a useful tool to investigate certain 



types of ultrafilters on u, namely ordinal ultrafilters and P-hierarchy (see [18 1 



171]). here we focus on the first of them. 

The cascade is a tree V, ordered by "C", without infinite branches and with 
a least element 0y. A cascade is sequential if for each non-maximal element 
of V (v £ V \ maxV) the set v +v of immediate successors of v (in V) is 
countably infinite. We write v + instead of v +w if it is known in which cascade 
the successors of v are considered. If v £ V\m&xV, then the set v + (if infinite) 
may be endowed with an order of the type w, and then by (v n ) neul we denote 
the sequence of elements of v + , and by v n \y - the n-th clement of v +w . We say 
that v is a predecessor of v' (we write v = pred («')) if v 1 £ v + . 

The rank of v € V (rv(u) or r(v)) is defined inductively as follows: r(v) = 
if v £ maxV, and otherwise r(v) is the least ordinal greater than the ranks of 
all immediate successors of v. The rank r(V) of the cascade V is, by definition, 
the rank of 0y. If it is possible to order all sets v + (for v £ V \ max7) so 
that for each v £ V \ m&xV the sequence (r(v n ) n<ul ) is non-decreasing (other 
words if for each v £ V \ %v the set {V £ (pred (v)) + : r(v') < a} is finite for 
each a < r(v)), then the cascade V is monotone, and we fix such an order on 
V without indication. Thus we introduce lexicographic order <i ex on V in the 
following way: v' <i ex v" if v' □ v" or if there exist v, v 1 C v' and v" Q v" such 
that v' € v + and v" £ v + and v' = v n , v" = v m and n < m. 

Let W be a cascade, and let {V w : w € maxVK} be a set of pairwise disjoint 
cascades such that V w fl W = for all w £ maxFy. Then, the confluence of 
cascades V w with respect to the cascade W (we write W <-P V w ) is defined as a 
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cascade constructed by the identification ofw S max W with 0y TO and according 
to the following rules: % w = 0w^v„; if w G VF\max W, then w + w ^ v ™ = w + w ■ 
if w G V Wo (for a certain wo G maxW), then w +w *^ Vw = w +Vm °; in each case 
we also assume that the order on the set of successors remains unchanged. By 
(n) <-P V n we denote W <-P V w if W is a sequential cascade of rank f . 

Also we label elements of a cascade V by sequences of naturals of length r(V) 
or less, by the function which preserves the lexicographic order, vi is a resulting 
name for an element of V , where I is the mentioned sequence (i.e. vi— n = (vi) n G 
v + ); by Vj we denote vj and by L a y we understand {I G w <aJ : ry(i);) = a}. 
Let u, 17' G V, we say that z/ is a predecessor of t> (in V) if i> G v' + , we write 
t>' = predy(w). For a finite sequence I = (no, . . . , nk) of natural numbers by l~ 
we denote a sequence / with the last element removed, i.e. l~ = (no, . . . , rik—i)', 
by / + we denote a set of all sequences I' such that l'~ = I. 

If U = {u s : s G S} is a family of filters on X and if p is a filter on S, then 
the contour of {u s } along p is defined by 
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Such a construction has been used by many authors ((§], [§], [Io[) and is 
also known as a sum (or as a limit) of filters. On the sequential cascade, we 
consider the finest topology such that for all but the maximal elements v of V, 
the co- finite filter on the set v +v converges to v. For the sequential cascade 
V we define the contour of V (we write J V) as the trace on max V of the 
neighborhood filter of 0y (the trace of a filter u on a set A is the family of 
intersections of elements of u with A). Similar filters were considered in [11], 



12| . |4[. Let V be a monotone sequential cascade and let u = JV. Then 
the rank r(u) of u is, by definition, the rank of V. It was shown in Q that if 
fV = JW, then r(V) = r{W). 

Let S be a countable set. A family {u s } s£ 5 of filters is referred to as discrete 
if there exists a pairwise disjoint family {U s } s£ s of sets such that U s G u s for 
each s G 5. For w G V we denote by a subcascadc of V built by u and all 
successors of v. If U C max V and U G / V, then by J/-^ we denote the biggest 
(in the set-theoretical order) monotone sequential subcascadc of cascade V built 
of some v £ V such that U flmaxw^ ^ 0. We write and instead of v^ v and 
U± v if we know in which cascade the subcascadc is considered. The reader may 
find more information about monotone sequential cascades and their contours 
in @, 0, 0, 0, [13, 0. 



In the remainder of this paper each filter is considered to be on u, unless 
indicated otherwise. 



3. Existence of ordinal ultrafilters 

For a monotone sequential cascade V by fy we denote an lexicographic order 
respecting function maxV — > u±, i.e., such a function that v' <\ ex v" iff fy(v') < 
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fv(v") for each v', v" G maxV. If / : cj — > u)\ and f = fv for some monotone 
sequential cascade V then we say that V corresponds with an order of /. 

Let V and W be monotone sequential cascades such that max!/ D m&xW. 
We say that increases the order of V (we write) W ^ V if ot (fw(U)) > 
indec (ot (fv(U))) for each U C max W, where indec (a) is the biggest indecom- 
posable ordinal less then, or equal to a; by Cantor normal form theorem such 
a number exists and is defined uniquely. Clearly this relation is idempotent 
and transitive. Although relation of increasing of order says that one cascade 
is somehow bigger then another, this relation is quite independent with the 
containment of contours. 

Example 3.1. (JT D J V ^> T ^ V) Let (V n ) n euj be a sequence of pair wise 
disjoint monotone sequential cascades of rank 2. For each n < uj choose v n - 
an arbitrary element of maxV n . Let V„ = V n \ {v n } and let be an arbitrary 
monotone sequential cascade of rank 2 such that maxVL, = U n<u ,{v n }- Now put 
T = (n) <-P„ <w V n and V = (n) ^P„< w V^. 

Example 3.2. (T ^> V ^> J T D fV) Let (V n ) neu be a sequence of pair wise 
disjoint monotone sequential cascades of rank 1. For each n < to choose v n 
- an arbitrary element of max V n . Let (B n ) n<u be a partition of U n<UJ { v n} 
into infinite sets. Let be a monotone sequential cascade of rank 1, such that 
max V 7 [ = (max K \{n n })UB„. Put T = (n) <-P V„ and V = (n) <-P V n . 

Let V and W be monotone sequential cascades, let / : V — > W be a finite- 
to-one, Cy order preserving surjection such that F\ max y u $ v — id\ max vu$v ano - 
v G / _1 (i>) for each V G V. Then, it is easy to see, that V ^ f(V) and 
f(V) ^ V, we call this property locally finite partition property (LFPP) 

Let u, p be filters on w, then uVpwc define as {X G u> : there exist U G u 
and Pep such that U C\P <ZX}. 

Let u be an ultrafilter and let V, W be monotone sequential cascades such 
that J V C u and J W C u. Then we say that rank a in cascade V agree 
with rank (3 in cascade W with respect to the ultrafilter u if for any choice of 
V p , s G JV P and W p>s G JW S there is: \J MeLaiVXLfitW {V p ,s H W p , s ) G tt; this 
relation is denoted by a\rE u j3w 

Proposition 3.3. Let u be an ultrafilter and let V , W be monotone sequential 
cascades such that JVCu and JWCu. Then lyE u l\y and r{V)y E u r(W)w ■ 
Proof. First suppose that r(V) = 1 or r(W) = 1, say r(V) = 1. Clearly 
card(Li.y) = 1. For each (p,s) G L\y x Li,iv take any V p>s G J V p and 
any W PjS S /Ws- Notice that since J V is a co-finite filter on rnaxT^ thus 
for each (p,s) G L\y x L^w the set (W p , s H maxT^) \ (W PtS fl V PtS ) is finite. 
Therefore there exist W p , s C W PtS , W P:S G / W PiS such that W p>a nV Pt3 = W p , s H 
maxy. Thus \J MeLliVxLliW (W p , a nV p , a ) D U{p 1 .) 6 L ll v X i 1 , w (Wj,.n^,.) = 
UMELLvxi^^Jnmw^ Since U(p,.) eil , v x£ liWr (^,.) G C tt and 
maxy G /V C u thus Uwei^xi^fc^w) e u - 

Before we deal with case r(V) > 2 and r(W) > 2 we state the following claim: 
in assumption of this Proposition, if a set U is such that for each (p, s) G L\.y x 
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Li^w the intersection U Pi max V p fl max Ws is finite, then U ^ u. Let / : u — > 
L\ t v, h : lu —> Li t w be bijections, and let G(i,j) = U flmax Vf^ flmax Wh(j) for 
i,j G lu. Let A- = Cwxw:i<j}, A- = C lu x lu : i > j}. Since 

u is an ultrafilter thus either G(A-) G u or G(A-) G it. But G(A-) is finite on 
each maxV p for p e £i,y and so (G(A-)) C G J*V therefore G(A-) u. Also 
G(A-) is finite on each max W s for s G Li,w an d so (G(A-)) C £ fW therefore 
G(A^) #u. 

Now let r(V) > 2 and r(W) > 2 and suppose on the contrary that K = 
U( p , s )ei 1 v-xLi n %,s) & u for some choice of V p>s £ fV p and W PtS £ 

/W s . Thus K c G u. Put A # = {(p, s) e L iy x L hW ; f V p # f W s } and 
A# = {(p,s) G Li,y x # /W a }. Define Ai = U (p , s )eii#(( IIiax ^n 

maxWs) \ (Vp tS n W p , s )) and A 2 = \J, p s - )eH #(max V p D maxW s ) and notice 
that A c C A'i U I\2- Thus either Ai G it, or A 2 G it. Since traces of / W s 
and of J V p on maxVp P\ maxW, arc co- finite filters (on maxV p D maxW s ) 
thus Ai n maxVj, n W s = (maxVj, n maxWs) \ (V p , s H W p , s ) is finite on each 
(p, s) G and empty on each (p,s) G A^. By similar reasoning A 2 is finite 
on each (p, s) G Ai,y x L\ w- Therefore by claim above Ai g" it and A2 ^ w - 
contradiction. Second statement of Proposition 3.3 is clear. ■ 

In the above Proposition 3.3 the inverse of the implication does not hold. 

Example 3.4. Let (A Q ) Q <2 W be a partition of lu into infinite sets. Let V a 
be a monotone sequential cascade of rank 1 such that max V a = A a . Let W = 
(a) ^ a <c V a , V = (a) ^P u < u<2u V at and letu be any free ultrafilter containing 
A u . Clearly J V u, J W <jt u but 1 V E U 1 W . 

Although the following Theorem 3.5 is stated using the relation, it is 
worth to look at the proof of it as on the description of possible relations of cas- 
cades whose contours are contained in the same ultrafilter, and as a description 
of operation which leads from such cascades to others whose contours are also 
contained in the same ultrafilter. 

Theorem 3.5. Let u be an ultrafilter and let V , W be monotone sequential cas- 
cades of finite ranks such that JV C u and J W C u. Then nvE u mw implies 
the existence of a monotone sequential cascade T of rank 
max{r(V),r(W)} < r(T) < r(V) + r{W) and such that JT C u, T ee> V, 
T ^ W, J V C jTandfWC JT. 

Proof. Before we start the proof, let us make the following remarks: in this 
theorem we claim (in place of J T C it) that (under the same assumption and 
notation) jTc (fVV J W), and this formulation also will be used in the proof; 
cascade T build in this proof has ranks not less then max {n, m} + max{r(V) — 
n, r(W) — m} and not greater then r(V) + r(W) — 1 and this is inductively used 
in the proof. Without loss of generality, we may assume that each branch in V 
has length r(V) and each branch in W has length r(W), and that r(V) < r(W). 

We proceed by induction by r(W), and for each r(W) by sub-induction by 
r(V). First step of induction and of sub-inductions is r(V) = 1 and then we 
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take T = \y^ maxV which clearly fulfills the claim. Assume that the claim is 
proved for all cascades V, W which behave like in assumptions and such that 
r(V) < r(W) and cither r(W) < r(W) or else (r(W) = r(W) and r(V) < r(V)). 

We consider 3 cases 

1) n < r(V) and m < r(W); 

2 {n — riy) and m < r(W)) or (n < r(V) and m = r(W)); 
3) n = riy) and m = r(M / ). 

Case 1) Let A # = {(I, s) G L n y x L m> w '■ fVi# J W s }. Notice that exactly 
one of the following 3 subcases holds: 

1.1) There is Kf-f C A* such that card (Kf-f(1)) < w and 
card {Kp^_ F (s)) < to for each I G domKp-F, s G rng Kp^p and 
\J(i,s)eK F - F (Vi,s n Wi,s) G u for each choice ofV; iS G / VJ jS and ofWj, s £ /Wi, s ; 

1.2) ~ 1.1 and there is K^-p C A# such that card {K^f_ F (s)) < w for each 
s G mgKoo-n and U(/, s ) 6 i<r 00 _ P (^,s n Wi,s) G u for each choice of Vi >a G / VJ, S 
and of Wi, s G fW J)S ; 

1.3) ~ 1.1 and there is Kp-^ C A# such that card (AV-oo(O) < w f° r each 
I G domAV^oo and U(i. s )ex F _ 00 (^,« n e u for cacn choice of Vi >s G / V; )S 
and of Wi, a G /Wi )S . 

Let A- = {(i,j) : i > G uj} and A^ = {(i,j) : i < G w}. 

Let p : u> — > L n y and q : — > L m yy be bijections. For X C w x w define 
G W = U( 4 j)eA'( maxl/ p(i) nmasW^)) and put (p, g)(aii, x 2 ) = (p(xi), q(x 2 ))- 
Since G(A-)UG(A-) G it thus either G(A^) G u (case 1.1 or 1.2) orG^(A) G u 
(case 1.1 or 1.3). For A C A we define also = \Jn s ) ej4 (maxV5 flmax W s ). 

Since u is an ultrafilter thus without loss of generality (by LFPP, for case 
1.1 used twice, its property of increasing order and transitivity of relation) 
exactly one of the following subcases holds. 

1.1') There is A"i_i C R* such that card (Ai_i(/)) = 1 and card (A'f_ 1 1 (s)) = 
1 for each (Z, s) G A"i_iand (J^ s ~ )eKl _ 1 (Vj, s H Wi.s) G u for each choice of 

V Ls G JVi, s and of e /Wj,.; 

1.2') ~ 1.1 and there is Aoo_i C A* such that card (A^ 1 _ 1 (s)) = 1 and 

card(Aoo_i(Z)) = ui for each (/, s) G A^.i and U(i. s )eK =0 _ 1 (^,« n e u for 
each choice of V^ s G / VJ >S and of Wi >a G / Wi yS ; 

1.3') ~ 1.1 and there is Ai_oo C A# such that card (Ai_oo(Z)) = 1 and 
card(AY_ 1 00 (s)) = w for each (I, s) G A~i_<x> and U(i. s )ex 1 _ 00 (^,« n G u for 
each choice of V; iS G / VJ iS and of W 7 ;^ G / W^ s . 

Subcase 1.1') Without loss of generality, we may assume that maxV = 
maxVF = i?(A*i_i). Define a series of sets: A = L n y X Am,w, 
A(A) = {(i, s) G A : card (max Vi D maxWg fli) = for A C ui, u = 
{R(U) :U eu},V = {v G V : r(v) > n} U A(maxF), W 7 = {w G VF : r(w) > 
m}UA(max W). On V we define order C^. by: if v\, v 2 G VDV, (I, s) G A then: 
Ui f2 iff Vi v 2 \ v\ ^ v (l,s) iff card (max Vi HmaxW^ n max v\ V ) = uj. 
On W we intrtoduce order in the analogical way. Notice that u is an ultrafilter 
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on R and that V and W are monotone sequential cascades (on R) and that 
r(V) = r(V) - n, r{W) = r{W) - m and that / V C u and fWcu. 

By inductive assumption there is T monotone sequential cascade (on R) 
of rank max{r(V] - n,r(W) - m} < r(f) < r(V) + r(W) - n - m - 1 
and such that J T C u and T ^ y. and T ^ VT, also by inductive as- 
sumption, for each (I, s) G there is a monotone sequential cascade T; jS 
of rank max {n,m} < r(T; iS ) < n + m — 1 such that T;. s ^ V/, T; iS ^ W s , 
JT U C V Define T = f ^, s);max WmaxWs£maxf } T,,.. Take 
any A e J T, thus there exist 4 € J T and A Ls G J ' T^ s such that A = 
U(i, s ) e lAv)- Since A (l,*) ~3 ViDW s for some V, G / Vi and G / W s 
so ^4 d U (i , s )ei(^(^) n % s) ) = U ( ;, s ) eR (%) n n U (i , l)e i(maxVi n 

maxW s ). Since U(z s)g4 (max Vi n maxW s ) £ u thus U(i, s )el(%s) n 



U(;, s ) G fl( v (i,s) n W(i >a )) n U(z, s ) G A( max ^ n m axVF s ) G u and so A € 



and so /T C it. Consider sets = U{(;, s )e-R#:r(T (i „,)=»} maxT (i,s)- % in- 
ductive assumption - upper limitation of ranks, only finite number of these 
sets arc nonempty, and since Uj< w U{ £ u thus f/,- G it for some iq. Let 
T = T^o. Clearly J T G u. Calculation of the rank of T follows easily. Take 
any P G maxT, without loss of generality, we may assume that ot (/y(P)) = cu b 
for some b < r(V). Split R into following sets R a = {(l,s) G R : cj a_1 < 
ot (/y(P H max V/ (~1 maxW s )) < cj a } for a G {1, . . . , 6 + 1}. For some a, say a , 
we have ot C/V(U(; s)eR a max ^t nmaxW s nP) = cj 6 , thus ot (fy(R ao ) > Lu b ~ a . 
Therefore ot (ff(R aa )) > u b ~ a and so ot (/r(P)) > u b , and so T ^ V. Proof 
that T ^ W is analogical. 

Subcase 1.2') Without loss of generality, we may assume that maxV" = 
ma,xW = H(Koo-i). Consider cascade V - such a modification of cascade 
V that in the place of the cascade Vi, for each I G domi^oo-i we put a fol- 

lowing cascade: (s) <-P{(g) : (i,a)eK- ao _ 1 } Vj • Notice that 

H(K°°) G JV and so H(K°°) G u so without loss of generality we may as- 
sume that K°° = A'oo-i and so V' = V'^ H ^ K '. Notice that V' is a monotone 
sequential cascade of rank r(V) = r(V) + 1 and that J V' G it. Calculation 
of the rank is straightforward, so take P G J V and for each I G domi^-i 
label elements of the set {s : (l,s) G A"oo„i} by natural numbers by preserv- 
ing lexicographic order bijection, s n is a resulting name. If P G JV then 
there exists P G J(V \ V £V:r(v)<n), also for each I : vi G P there exists a co- 
finite subset Ai of uj that for each (i, s„), such that vi G P, n G A;, there is a 
set P^ s „ G IW 1W «V fuch that p = Ujjui6 . Un6Ai P; „ sn . 

Since for each pair (/,s„) there exist sets V^ Sn G / Vi and Wz jS „ G fW Sn such 
that P^ Sn D Vi tSn n VFi, s „ thus P D Ui:« |6 P UneA,(^.«n n ^,^)- Clearly 
Uedomx^^pmax^ ^ u so UigdomX.^-e.ei 4 maxV < e u - 0n thc othcr 
hand (by assumption - 1.1) [JiedomK^ U-^^^a, (Yl,sn n Wi >Sn ) & u, where 
W/ jSn = maxWg„, Vi tSn = maxV; and Ai = lu for (l,s n ) G i^oo-i such that 
vi i P. Thus Ui ed on 1 if 0(! _ 1 U" S „ : ne J 4 ! (^,^ n Wi, Sm ) G u, therefore since 
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P G it and so JVg u. 

We will show that also V' ^ V holds. Take any A C max V and notice that 
it suffices to prove ot (fy> (A n max Vj)) > indcc (ot (fy{A PI max V/)) for such Vj 
that ry(u;) = n. So we fix such Z and consider An max Vi assuming, without loss 
of generality, that ot (/y (A fl max VJ ) = oj c for some c < n. Consider a following 
sequence of sets (maxV/~k n A)k <UJ , there is fco that ot(/y(A n V{„ k )) = w c 
or there is O - infinite subset of us such that ot (fy(A n VJ^fe)) = w c_1 for 
each k G O. Notice that each VJ—fc is split, during the construction of V', into 
finitely many pieces by sets max W s fl Ufc> 9 -i( s ) max ^z~fc- So there is sq such 
that ot {fv(A n maxVi-fc)) = ot (fy(A n maxVj-fc n max W So )) = ot {fy(A n 
maxV/-fe n maxW 8o )). Therefore either ot (/y (A n max V/~fc)) = w c for some 
fc < w, or ot(/y( J 4 fl rnaxV;^)) > cj c_1 for infinite number of fc's. Thus 
ot (f v >(A n max V/)) > bj c and so V ^ 7. 

We notice that for cascades V and W conditions described as 1.1 hold. Now 
we proceed like in subcasce 1.1'. Define a series of sets: R' = LiyxLi_w, = 
{(l,s) G R' : JV{# fW a R'(A) = {(l,s) G R : card (max Vj'n max W s 'nA) = 
for A C w, u = {#(£/) : t/ G u}, V' = {v G V : r(«) > 1} U i?(max V), W - = 
{w; G : r(w) > 1} U i?(maxW / ). Observe that (l,s n ) G i? <^=^ (l'~"n,s) G i?' 
and (l,s n ) G -R* (l^'n,s) G On V"' we define order C^, by: if 

ui, i>2 G V Pi V 7 , (Z,s) G i?' then: i>i \Z V , u 2 iff vi Cy, V2; v\ Q v , (Z,s) iff 
card (max VJ' D maxVT s fl maxu^ ) = uj. On W we intrtoduce order in the 
analogical way. Notice that u is an ultrafiltcr on R 1 and that V and W are 
monotone sequential cascades (on R') and that r(V') = r(V') — 1 = r(V), 
r(W') = r(W) - m and that fV'Cu and Jlf Ci 

By inductive (or sub- inductive) assumption (for V, W and it) there is T 
monotone sequential cascade on R' of rank max {r(V), r(W) — 1} < r(T) < 
r(V)+r(W)-2 and such that / f G u and f ^ V 7 , and f ee> also by induc- 
tive assumption, for each (I, s) G there is a monotone sequential cascade T^ s 
of rank r(T M ) = 1 such that T;, s ^ VJ', T ; , s W„ / T l>s C JV/VfW.. Define 

r = ^ ^(i |t ) P ™v;'n»»ff.a 1 «* } T '.s- Take any ^ G / T, thus there exist A G 

/ f and A;, s G / T M such that A = U(z, s)e i %*>)• Since %s) 3 V{ n for 

some V'sJ V< and W s G / W s so A D U a , s ) e l(^) n %s)) = U^^eH^.^H 

n U(i s ) G A( max ^' nmaxW s ). Since (J^ ^g^fmaxVJ' nmaxWs) G u thus 

11(^)^(^,1) n w {Ls) ) U ( i,a) 6 fl'(%,-) n w"(M))n 

U(i s )gA( nlax1 K' ^ max ^s) G u an d so i £ a and so fT C u. Consider sets 
= U{(/ s)£R*-r(T t )=i} max ^(i,s) • By inductive assumption - upper lim- 
itation of ranks, only finite number of these sets are nonempty, and since 
Ui<w Ui £ u thus Ui G it for some io. Let T = T^- Ui o . Clearly J T G it. Calcu- 
lation of the rank of T follows easily. Take any P G maxT, without loss of gen- 
erality, we may assume that ot (fy(P)) = uj b for some b < r(V). Split R 1 into 
following sets R' a = {{I, s) G R' : w ^ 1 < ot (fy>(P D max V/ n maxW s )) < uj a } 
for a G {1, . . . , b + 1}. For some a, say ao, we have ot (jV'(U(z s ) e _R/ maxVJ' fl 
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maxW s DP) = uj\ thus ot(/y,«J > uj b - a . Therefore ot(f f (R' aQ )) > <J>- a 
and so ot (/ T (P)) > uj b , and so T ee> V and T ee> V by transitivity of =>■ 
relation. Proof that T ^> is analogical. 
Subcase 1.3') Proof is analogical to 1.2'. 

Case 2) In both subcases proof is an easier version of proof in case 1 (sub- 
cases 1.2 and 1.3). 

Case 3) a) Case r(V) = r(W) = 1 was done at the beginning of the proof; 

b) If mm{r(V),r(W)} = 1 and max {r(V), r(W)} > 1 then 1 V E U 1 W by 
Proposition 3.3, and by already proved part 2 of the proof, the required cascade 
T exists; 

c) If min {r(V), r(W)} > 1 then lyE u l\y by Proposition 3.3, and by already 
proved case 1, the required cascade T exists. 

Inclusions of contours is straightforward by monotonicity of contour opera- 
tion with respect to the confluence. ■ 

By Proposition 3.3 and Theorem 3.5 we have 

Corollary 3.6. Let u be an ultrafilter and let V , W be monotone sequential 
cascades of finite ranks. If J V C u and J W C u then there is a monotone 
sequential cascade T of finite rank not less then max {r(V), r(W)} and such 
that J T C u and T ^ V . 

Proposition 3.7. fldl . Proposition 3.3 redefined in virtue of it's proof] Let V be 
a monotone sequential cascade of rank a. If u is such an ultrafilter that J V C u 
then ot (f v (U)) > uj a for all U G u. 

Proposition 3.8. F73 . Proposition 3.6] Let a be a countable indecomposable 
ordinal, let n < uj and let u be an ultrafilter. If there is a function f : ui — > uj\ 
such that ot (f(U)) > u> a+n for each U £ u and for each g : cu — >• UJ\ there is 
U g G u such that ot (g{U g )) < u a+u) , then there exists a monotone sequential 
cascade V of rank n such that J V G u. 

Theorem 3.9. (ZFC) The class of strict J^-ultrafilters is empty. 

Proof. Suppose that u is a strict -ultrafilter, thus by definition of this class, 
for each n < uj there exists a function f n : gj — > u)\ such that ot (f n (U)) > oj' 1 
for each U G u and there is no function f^ : u> — > u)\ that ot(/ oc (J7)) > uj^ 
for each U G u. Let K be a, set of all such n < uj that there is /„ : uj — > ui 
such that ot (f n (U)) > w™ and that there is U„ G u such that ot (f n (U n )) = w" 
x \ By Proposition 3.7 there is a sequence W n of monotone sequential cascades 
such that r(W n+ i) > r(W n ) and J W n C u. 

We will build a sequence (T n ) of monotone sequential cascades such that 

1) (r(T n )) is an increasing sequence 

2) jT n Gu 



01 ) In fact K = oj, but since we do not need this in the theorem, we omit a short proof of 
this fact. 



3) For each n < uj there exist sets and A\ that A l n # J T n for i 6 {0, 1} 
and there is such i n G {0, 1} that T n+ i ^ T,!" 4 " ; 

4 ) U G {i „} i> maxTij n maxT n+ i = 0, for = (j) T 2J -; 

5) n n<w maxT n = 0. 

Define T± as the monotone sequential cascade of rank 1 with maxTi = cj, 
clearly J Ti £u. Suppose that cascades T n are already defined for n < in. For a 
cascade T m = (k) «-p T m ^ consider sets i?* n = Ufc=2j+i max ^m,fc for z 6 {0, 1}. 
Clearly -B°j# / T m and / T m , and since U = maxT m one of these 

sets belongs to u, call i m the i for which it happens. Let C m = for m = 2 
and C m = Ui G {i,...,n},iG{i,...,i} maxT i,i for to > 3. Clearly B^* \ C m E u. 

So J Tm Bm ^ Cm 6 it. By Corollary 3.6 applied to T^ m , W m +i and to u, 
there is a monotone sequential cascade T m+ \ of finite rank not less then m + 1 

that J T m+ \ G it and T m+ i ^ (T t \f m ). We define = maxT m +i and 
A b m = u\A i ™ for 6 G {0, 1}, b ^ i m . Clearly T ro+1 with and fulfill the 
claim for n = m + 1. To see that Hn<w max ^n = 0i h suffices to notice that 
Ufee{i,..., m } maxT 2 : fc n maxT m+ i = 0. 

Define T = (J„ <u T^ 1 ""^ ordered by: 

1) If ti G T„ and t% G T m (n ^ m) then ti Ct ti n < m 

2) If Ti, T 2 G T„ then t 2 C T t 2 & h Cy„ t 2 , where " C v „" is a n order on V„. 
Let /oo : cj — > cji be a preserving Qt order function. Take any U G it and 

n 6 cj. Since J T„+i G it thus [/ # / T„+i and so U#J T n+ i t k for infinitely 
many fc, take fco from this set. 

Since U#fT n+ltko thus ot (f Tn+1 (U n maxT n+Uo ) = r(T, l+1 , feo ) > cj". 
By condition 4) U fl maxTn+i^,, n maxT; ^ only for a finite number of 
i > 7i + l. So {maxT„_|_i : fc n U H (maxX!; \ |J J>i maxTJ,) : i > n + 1} is 
a finite partition of U D maxT n+ i : fc . Thus there is zo > n + 1 such that 

ot (/t„ +1 (maxT n+ i ;fco n U n (maxT Jo \ Uj>i maxT j))) = 

ot (/ T „ +1 (maxT„ + i A n 17)) > cj™, and since T i() ee> T„ + i thus 

ot (/ Tio (maxT„ +1 , fco n[/n (maxT, \ \J j>iq max!}))) > 

indec (ot f/r n+ i fniaxT n+ i ifeo n f/ n (maxT iD \ U J>Jo maxT j")))); 

and Since /oo | max T io \U J>10 maxT 3 = /t< |maxT io \U^ >io maxTj thus 

ot (/oo (maxT n+1 , fco HUH (maxT, \ (J J>io max 2}))) > w n . 
Therefore ot (/«,(*/)) > w". ■ 

There is a straight correspondence between cascades and <oo- sequences. 

Let u be an ultrafiltcr, take sequence u = uq >oo u± >oo ■ ■ • >oo «« a,nd 
functions f m : cj — > u - witnesses that u m —\ > aa u m . 

We will build a monotone sequential cascade V which correspond to the 
sequence above with respect to some U £ u. In this aim we build a sequence 
of cascades (Wi)i< n . Take any monotone sequential cascade W\ of rank 1 and 
label elements of max W\ by natural numbers by any bijections. Clearly W G 
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u n for each W G JWl Take W 2 = W 1 U U 6 ^ 1>earf(/ -i, n))=00 /« 1 « 2) 
ordered by, extended by transitivity, the following preorder: If wi, u>2 G Wi 
then u>i Cy^ 2 u>2 iff u>i Qwi w 2] if wi G maxVFi and W2 G maxWa then 
Wi ^w 2 w 2 if /^(tui) = ^2- Clearly G w n -i for each u> G fW%. We 
continue this procedure to get W n and define V = W n . 

Now take any monotone sequential cascade V of finite rank, with J W C u, 
without loss of generality we may assume that all branches of V have the same 
length n. For each v G V let t) be an arbitrary element of max»^. Consider 
functions A : w — > ui such that fi(v\) = v for each «i G maxw^ where r(v) = i. 

Thus U >oo A(tt) >oo /2 ° >oo ■ • • >oo fn ° fn-1 ° ■ ■ ■ ° h ° AW) (f° r 



details see [171]). 

This cascades - < DO -sequences correspondence allows us to look at the Propo- 
sition 3.3 and Theorems 3.5 and 3.9 (in virtue of its proofs) in the following way: 

Proposition 3.3 and Theorem 3.5 describes mutual behavior of the func- 
tions - witnesses of < 00 -sequcnccs. Clearly existence of infinite increasing <oo- 
scqucnccs under some ultrafiltcr implies existence of an arbitrary long finite 
<oo-sequences under this ultrafiltcr. Theorem 3.9 shows that if an ultrafilter has 
an arbitrary long finite <oo-sequences then is at least a strict J^+i -ultrafiltcr. 

We'd like to drew attention, not only to benefits, but also to limitations of 
the construction presented in the paper. Probably Theorem 3.5 can be proved 
in a stronger, i.e. infinite version, but still there is rather no hope to extend our 
construction to other limit ordinals. The problem lays in the relations between 
order ultrafilters and monotone sequential contours, contained in an ultrafiltcr, 
described in Proposition 3.8, with a special emphasis on of the upper limitation 
of the order-type of images. This limitation is non-removable, what was shown 



in 18j, Theorem 3.9] by proving (under MA a - cen t r ) that there is a strict J^+i- 
ultrafilter that does not contain any monotone sequential contour of rank 3. 
Thus we restate Baumgartncr question in virtue of our result. 

Problem 3.10. What about other limit classes? Is there a model with non- 
empty class of the strict J u a ultrafilters for some (all) limit uj < a < lj\ ? 

Opposite side of this problem is a Shelah question 

Problem 3.11. f71 . Question 3.12] Prove the consistency "there is no J a - 
ultrafilter on uj ". 

Under following three theorems of Baumgartncr and remembering Shelah 
model with no P-points, the above question essentially asks about classes of 
limit index and classes whose index is a successor of a limit ordinal. 

Theorem 3.12. Q, Theorem 1^.1] The strict- ultrafilters are P-point ultra- 
filters. 



02 ) Since formally levels in cascade can not intersect we may assume that domain of fi and 
ranges of / m arc subsets of a pairwise disjoint copies of uj. 
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Theorem 3.13. Theorem If there is a P-point then there are strict- 
J^ja+i ultrafilters for all a < u>i 

Theorem 3.14. Q ; Theorem Let a < uj\ and assume u is a strict 
ultrafilter. Then there is a P-point v such that v <rk u. 
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